A New 2-way Multi-level Partitioning Algorithm
نویسندگان
چکیده
منابع مشابه
A Hybrid Recursive Multi-Way Number Partitioning Algorithm
The number partitioning problem is to divide a given set of n positive integers into k subsets, so that the sum of the numbers in each subset are as nearly equal as possible. While effective algorithms for two-way partitioning exist, multi-way partitioning is much more challenging. We introduce an improved algorithm for optimal multi-way partitioning, by combining several existing algorithms wi...
متن کاملMulti-Way Number Partitioning
The number partitioning problem is to divide a given set of integers into a collection of subsets, so that the sum of the numbers in each subset are as nearly equal as possible. While a very efficient algorithm exists for optimal two-way partitioning, it is not nearly as effective for multi-way partitioning. We develop two new linear-space algorithms for multi-way partitioning, and demonstrate ...
متن کاملBalance-Enforced Multi-Level Algorithm for Multi-Criteria Mesh Partitioning
1 Context Nowadays, numerical simulations model increasingly complex phenomena. They require deeply coupled multi-physics codes that are designed to run on large distributed memory computers. On these kinds of architecture, data decomposition is critical to achieve good performance. While distributing the data between the processes, two challenges must be addressed: balancing the workload betwe...
متن کاملA Multi-level Hypergraph Partitioning Algorithm Using Rough Set Clustering
The hypergraph partitioning problem has many applications in scientific computing and provides a more accurate inter-processor communication model for distributed systems than the equivalent graph problem. In this paper, we propose a sequential multi-level hypergraph partitioning algorithm. The algorithm makes novel use of the technique of rough set clustering in categorising the vertices of th...
متن کاملOptimal Multi-Way Number Partitioning
of the Dissertation Optimal Multi-Way Number Partitioning
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: VLSI Design
سال: 2000
ISSN: 1065-514X,1563-5171
DOI: 10.1155/2000/65821